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LISTING OF CLAIMS 

1. (currently amended) A method for low-density 
parity-check (LDPC) encoding of data, the method comprising: 

defining a first MxN parity check matrix , H = fH11[H2] ; 

generating, based on the first parity check matrix, a 
second parity check matrix having an MxM triangular 
sub-matrix by replacing [HI] with a triangular matrix ; and, 

mapping the data into an LDPC code word based on the 
second parity check matrix. 

2. (original) A method as claimed in claim 1, further 
comprising eliminating 4-cycles from the second matrix. 

3. (canceled) 

4. (currently amended) A method as claimed in claim L5 4r, 
comprising setting entries along the main diagonal of the 
MxM triangular sub-matrix to the same value. 

5. (currently amended) Apparatus for low-density 
parity-check (LDPC) encoding of data, the apparatus 
comprising: 

matrix definition logic for defining a first MxN parity 
check , H = [HI] [H2] ; 

a triangular matrix generator for generating a second 
parity check matrix based on the first parity check matrix 
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the second parity check matrix having an MxM triangular 
sub-matrix by replacing [HI] with a triangular matrix ; and, 

an encoder for mapping the data into an LDPC code word 
based on the second parity check matrix. 

6. (original) Apparatus as claimed in claim 5, wherein the 
triangular matrix generator, in use, eliminates 4-cycles 
from the second matrix. 

7. (canceled) 

8. (currently amended) Apparatus as claimed in claim ^6, 
wherein the matrix definition logic, in use sets entries 
along the main diagonal of the MxM sub-matrix to the same 
value. 

9. (currently amended) A computer program product for 
low-density parity-check (LDPC) encoding of data, the 
computer program product comprising a machine readable 
storage medium storing computer program code which, when 
loaded in a programmable data processor, configures the 
processor to perform the steps of: 

defining a first MxN parity check matrix , H = [HI] [H2] ; 

generating, based on the first parity check matrix, a 
second parity check matrix having an MxM triangular 
sub-matrix bv replacing [HI] with a triangular matrix ; and, 

mapping the data into an LDPC code word based on the 
second parity check matrix. 
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10. (original) A computer program product as claimed in 
claim 9, further comprising eliminating 4-cycles from the 
second matrix. 

11. (canceled) 

12. (currently amended) A computer program product as 
claimed in claim jj? -9-, comprising setting entries along the 
main diagonal of the MxM triangular sub-matrix to the same 
value . 

13. (currently amended) A data transmitter for transmitting 
data received from an information source via a 
communications channel, the data being encoded by the 
transmitter into a low-density parity-check (LDPC) code 
word, the transmitter comprising: matrix definition logic 
for defining a first MxN parity check matrix , H = THll [H21 ; 

a triangular matrix generator for generating a second parity 
check matrix based on the first parity check matrix; the 
second parity check matrix having an MxM triangular 
sub-matrix by replacing fHll with a triangular matrix ; and, 
an encoder for mapping the data into an LDPC code word based 
on the second parity check matrix. 

14. (currently amended) A data storage system for storing 
data received from an information source in a data storage 
channel, the data being encoded by the system into a 
low-density parity-check (LDPC) code word, the system 
comprising: matrix definition logic for defining a first MxN 
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parity check matrix , H = fH11[H21 ; a triangular matrix 
generator for generating a second parity check matrix based 
on the first parity check matrix; the second parity check 
matrix having an MxM triangular sub-matrix by replacing [HI] 
with a triangular matrix ; and, an encoder for mapping the 
data into an LDPC code word based on the second parity check 
matrix. 

15. (new) A method for low-density parity-check (LDPC) 
encoding of data, the method comprising the steps of: 

defining a matrix H; 

generating a matrix by cyclically shifting the rows 
of matrix H until the leftmost subblock of contains the 
identity matrix I along its diagonal; 

triangularizing by replacing with zeroes all 
elements below the identity matrix I along the diagonal; and 

mapping the data into an LDPC code word based on the 
triangularized H^. 

16. (new) Apparatus for low-density parity-check (LDPC) 
encoding of data comprising: 

a matrix definition component for defining a matrix H; 

a matrix generating component for generating a matrix 
by cyclically shifting the rows of matrix H until the 
leftmost subblock of contains the identity matrix I along 
its diagonal and for triangularizing by replacing with 
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zeroes all elements below the identity matrix I along the 
diagonal; and 

an encoder for mapping the data into an LDPC code word 
based on the triangularized H^. 

17. (new) A computer program product for low-density 
parity-check (LDPC) encoding of data, the computer program 
product comprising a machine readable storage mediiam storing 
computer program code which, when loaded in a programmable 
data processor, configures the processor to perform 
low-density parity-check (LDPC) encoding of data, the method 
comprising the steps of: 
defining a matrix H; 

generating a matrix by cyclically shifting the rows 
of matrix H until the leftmost subblock of contains the 
identity matrix I along its diagonal; 

triangularizing by replacing with zeroes all 
elements below the identity matrix I along the diagonal; and 

mapping the data into an LDPC code word based on the 
triangularized H^. 
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